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ROBERT BOSCH GMBH, 70442 Stuttgart 


Verfahren zur Cociierung und Decodierung von Bildsequenzen 
sowie Einrichtungen hierzu 

Stand der Technik 

Die vorliegende Erfindung betrifft ein Verfahren zur 
Codierung und Decodierung von Bildsequenzen sowie eine 
Codiereinrichtung und eine Decodiereinrichtung . 

Zur Videocodierung werden zur Zeit in der Regel die MPEG- 
Standards der ISO (MPEG-1, -2 und -4) oder die H.26x- 
Standards der ITU-T (H.261, H.263) verwendet . Sie 
ermoglichen es, eine digitale Videosequenz mit vorgegebener 
Bildgrofte und Bildwiederholrate zu- komprimieren und aus dem 
resultierenden Bitstrom die Originalsequenz mit einem 
Qualitatsverlust zu rekonstruieren . Der Qualitatsverlust 
hangt wesentlich vom Kompressionsgrad, d.h. dem Verhaltnis 
von Eingangsdatenrate zu Ausgangsdatenrate des Encoders ab . 
Aber auch der zu codierende Bildinhalt sowie das verwendete 
Codierverf ahren haben einen groften Einfluft auf die Qualitat 
des rekonstruierten Videos. Die Qualitat kann bei den zuvor 
genannten Verfahren je nach der Anforderung der Anwendung 
auf zwei Arten gesteuert werden. Es kann entweder eine 
annahernd konstante Bildqualitat eingestellt werden, wobei 
sich daraus aufgrund der schwankenden Komplexitat der 
Bildinhalte einer Sequenz eine Codierung mit variabler 
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Bitrate ergibt, Oder es wird eine naherungsweise ■ konstante 
Datenrate eingestellt, wodurch sich eine schwankende 
Bildqualitat ergibt. Die meisten Applikationen verlangen 
eine Codierung entsprechend dem zweiten Fall, bei dem eine 
Regelung der Datenrate erfolgt. 

Die Datenratenkontrolle wird vom jeweiligen Encoder 
vorgenommen. Sie ist jedoch in keinem der Standards normativ 
vorgegeben. Jedoch werden Mechanismen zur Einf lussnahme auf 
die RekonstruktionsquaLitat und somit auf die sich ergebende 
Datenrate zur Verfiigung gestelit. Das gebrauchlichste 
Steuerelement ist die Variation des Quantisierungsparameters 
(QP) fur die Codierung der Trans formations koeffi zienten . Im 
MPEG-4 Standard [1] kann mit jedem Makroblock eine Anderung 
des Parameters bezogen auf den vorherigen QP ubertragen 
werden. Bei MPEG-2 und H.263 [2] kann jeweils der absolute 
QP mitgeteilt werden. Der QP kann hier 32 unterschiedliche 
Werte annehmen, wodurch ein Makroblock mit 32 verschiedenen 
Qualitaten und Bitraten codiert werden kann. Ein weiteres 
Element zur Ratenkontrolle ist die Anderung der Anzahl der 
zu codierenden Bilder. So wird einerseits zu Beginn der 
Codierung vom Anwender eine maximale Bildrate festgelegt, 
mit der codiert werden soli, beispielsweise soli nur jedes 
zweite Bild der Bildfolge codiert werden. Andererseits 
konnen bei einigen Codierverf ahren auch bei Bedarf einzelne 
Bilder zusatzlich ausgelassen werden.- Diese sogenannten 
Frameskips werden meistens erst dann eingesetzt, wenn eine 
weitere Vergrofterung des QP nicht mehr moglich ist oder zu 
einer inakzeptablen Bildqualitat ftihren wiirde . 

Bei der Videocodierung mit einer fest vorgegebenen Bitrate 
ist es notwendig, den Encoder so zu steuern, dass die 
geforderte Bitrate eingehalten und gleichzeitig eine 
moglichst hohe Bildqualitat erreicht wird. Diese 
Encodersteuerung wird als Rate Control bezeichnet. Das 
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Mittel zur Einstellung der Bitrate ist in erster Linie die 
Quantisierung (Quantls iererparameter QP) , die in 
Abhangigkeit von den bereits verbrauchten Bits variiert 
wird. Von Struktur und Bewegung komplexes Videomaterial wird 
grober quantisiert als einf aches. Dies kann allerdings bei 
sehr komplexen Inhalten zu storenden Blockartef akten 
fuhreri. Im Extremfall kann es geschehen, dass die geforderte 
Bitrate trotz grobster Quantisierung nicht eingehalten 
werden kann. In diesem Fall miissen dann einzelne Bilder 
ausgelassen, d.h. nicht codiert und ubertragen werden. 
Stattdessen wird das jeweils vorhergehende Bild eingefroren. 
Ein solches Frame skipping fuhrt allerdings zu extrem 
storenden Ruckelef f ekten, insbesondere bei Video im 
Zeilensprungf ormat , bei dem diirch den zeitlichen Versatz der 
beiden Halbbilder die Bewegung scheinbar zuriickspringt . 

Aus der EP 0 346 635 Bl ist es bekannt, in Abhangigkeit des 
Fullstandes des Bi tstrompuf f ers bei der Codierung nur jene 
Bildblocke zu ubertragen, die den groftten Restfehler 
auf weisen . 

Um Frames kipping aus zuschlieften, besteht die Moglichkeit die 
Bildsequenz von vornherein in einem Format zu codieren, das 
das Auftreten von Frameskipping praktisch ausschlieftt, d.h. 
eine entsprechend geringe zeitliche und ortliche Auflosung 
zu verwenden. Untersuchungen haben allerdings ergeben, dass 
die subjektive Qualitat mit steigender Auflosung des 
Codierf ormats steigt [1] . Somit liegt ein 
Optimierungsproblem fur das Codierformat vor, dessen 
gegenlaufige Einf lussgroften die Vermeidung von Frameskipping 
bei komplexem bzw. die grolitmogliche Qualitat bei normalen 
Videobildsequenzen sind. Bei Verwendung eines festen 
Codierf ormats mufi dabei ein Kompromift eingegangen werden. 


Vorteile der Erfindung 


Durch die Maftnahmen der Patentanspruche wird die zuvor 
angesprochene Kompromi/ilbsung entbehrlich. In Abhangigkeit 
von Umschaltkriterien, . die aus Kapazitatsparametern des 
Encoders, wie Flillstand des Bitpuffers und/oder dem 
Quantisierungsparameter QP abgeleitet werden, wird das. 
Codierformat automatisch variiert und damit an den Inhalt 
der Videobildsequenz. angepafit . Signalisieren die 
Umschaltkriterien, dass komplexes Material vorliegt (hoher 
Flillstand des Bitpuffers, grobe Quantisierung) , wird 
Frameskipping verhindert, indem das Codierformat reduziert 
wird, d. h. die horizontale und ggf. auch die vertikale 
Auflosung des Eingangssignals des Encoders durch Filterung 
und Unterabtastung verringert wird. Bei normalem Material 
wird in voller Auflosung codiert und damit maximale Qualitat 
gewahrleistet . Dazu sind entsprechende Umschaltkriterien von 
geringer auf voile Auflosung notwendig. 

Die Erfindung stellt ein Verfahren zur VerfiAgung, das 
unabhangig vom verwendeten Codierverf ahren, eine adaptive 
Reduktion der Ausgangsdatenrate ermbglicht. Die Adaption 
kann beispielsweise aufgrund des aktuellen Fullstandes des 
Bitstrompuf fers des Encoders erfolgen, mit dem Ziel einen 
Uber- oder Unterlauf des Puffers zu verhindern. Damit kann 
leichter dynamisch auf zeitliche Anderungen der zur 
Verfiigung stehenden Kanalbandbreite reagiert werden und es 
konnen auch durch die Codierung hervorgeruf ene zeitliche 
Schwankungen der erzeugten Bitrate besser abgefangen werden. 

Ein wesentlicher Vorteil des beschriebenen Verfahrens ist, 
dass es prinzipiell mit jedem Videocodierverf ahren 
kombiniert werden kann, da es nicht erforderlich ist, in den 
eigentlichen Codiervorgang einzugreif en . Die drei 
Hauptelemente des Verfahrens liegen aulierhalb des 
Codierverf ahrens . Es sind a) ' eine dem Encoder vorgeschaltete 


adaptiv gesteuerte Unterabtas tung von Eingangsbildern 
verbunden mit einem syntaktischen Neubeginn der Codierung 
bei jeder Anderung der Auflosung, b) eine entsprechende 
decoderseitige adaptive Uberabtastung der decodierten Bilder 
mit geringerer Auflosung und c) ein Mechanismus zur 
Ubertragung der Nebeninf ormat ion, wie die einzelnen 
decodierten Videoabschnitte zu einer zusammenhangenden 
Sequenz mit nur einer Bildauf losung zusammengeset zt werden 
mussen. Die Ubertragung der Nebeninf ormation ist nicht 
zwingend er f orderlich, in diesem Fall muss jedoch dem 
Decoder bzw. einem dem Decoder nachgeschalteten Kompositor 
vorher bekannt sein, dass er die einzelnen Sequenzabschni tte 
wieder zu einem Video mit einer bestimmten Auflosung 
zusammenfiigen muss. Von Vorteil, jedoch nicht zwingend 
erf orderlich, ist der Zugriff auf Parameter, die den 
aktuellen Zustand des Encoders widerspiegeln, urn eine 
bessere Entscheidung liber die zu wahlende Bildauf losung 
treffen zu konnen. 

Dieses Verfahren stellt eine Verbesserung gegenuber den 
bisher bekannten Codierver f ahren dar, da es eine zusatzliche 
Moglichkeit zur Reduktion der Datenrate zur Verfiigung 
stellt, mit der es beispielsweise moglich ist, die visuell 
sehr storenden Frameskips auch dann noch zu vermeiden, wenn 
es mit den meisten bekannten Verfahren nicht mehr moglich 
ist. 

Mit den eingangs genannten Codierelementen kann fur die 
meisten Anwendungsf alle eine f unktionstiichtige 
Datenratenreglung erzeugt werden. Die Qualitat der 
decodierten Videos hangt jedoch sehr stark von der Steuerung 
der einzelnen Elemente ab, d.h. von der Entscheidung, wann 
und in welcher Form welches Element zur Verringerung der 
Datenrate eingesetzt wird. Dabei sollte berucksichtigt 
werden, dass jedes der drei Elemente unterschiedliche 


Auswirkungen auf die "visuelle Bildquali tat hat. Die Erhohung 
des QP fuhrt zu zunehmend sichtbaren Storungen in den 
Bildern. Das Frames kipping fuhrt zu sehr storenden 
ruckelnden Bewegungen, da die fehlenden Bilder durch 
kurzf ristiges' Einfrieren der zuletzt decodierten Bilder 
kompensiert werden. Die Codierung mittels Reduzierung der 
ortlichen Auflosung fiihrt zu unscharferen Bildern mit 
geringerem Detailgehalt . Diese Storung wird in der Regel vom 
Betrachter alsam wenigsten unangenehm empfunden, wahrend 
das Frames kipping zu einer starken Beeintrachtigung des 
subjektiven Bildeindrucks fuhrt und daher nach Moglichkeit 
vermieden werden mufi . Wird zu einem Zeitpunkt wahrend der 
Codierung bei einem Codierverf ahren, das nicht bereits iiber 
einen Modus zur auf losungsreduzierten Codierung verfiigt, 
bereits der hochstmogliche QP verwendet, so gibt es . kaum 
noch Moglichkeiten die Datenrate wesentlich zu verringern 
ohne Frameskipping zu verwenden. Fur diese Codierverf ahren 
ist der Einsatz der ■ er f indungsgemafien Maftnahmen aufterhalb 
des eigentlichen Codierverf ahrens zur Vermeidung von 
Frameskipping von groftem Vorteil. 

Ab der Version 2 des Standards MPEG-4 und bei H.263 wird ein 
Verfahren zur Verfiigung gestellt, das zur Verringerung der 
Datenrate genutzt werden kann. Das bei MPEG-4 ^Dynamic 
Resolution Conversion" genannte Verfahren wird in leicht 
modif izierter Form im H.2 63 Annex Q mit ^Reduced Resolution 
Update Mode" bezeichnet. Ersteres ist bisher nur im 
^Advanced Realtime Simple Profile" (ARTS) von MPEG-4 
verankert. Bei diesem Verfahren. wird ein Bild entweder mit 
einer dem Original entsprechenden ortlichen Auflosung oder 
mit einer urn Faktor zwei in jede Richtung verringerten 
Auflosung codiert. Hierdurch wird die Anzahl der zu 
codierenden Makroblocke auf ein Viertel reduziert, wodurch 
sich auch die Bitanzahl verringert. Fur den Fall der 
Codierung mit verringerter Auflosung wird jedoch nicht wie 
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bei der Erfindung die Grofte des Eingangsbildes vor der 
Codierung reduziert, sondern es wird nur das 
Pradiktionsf ehlerbild nach Abzug der zeitlichen Pradiktion 
vom Original, die beide in Originalauf losung vorliegen, 
mittels eines Unterabtas tungs filters brtlich reduziert. Das 
reduzierte Fehlerbild wird anschliefiend der ublichen 
Transf ormationscodierung zugefiihrt. Encoder- und 
decoderseitig wird nach inverser Transformation das 
rekonstruierte Fehlerbild wieder mittels eines 
Uberabtastungsf liters auf Originalgrofte gebracht und mit der 
Pradiktion zum Ausgangsbild addiert. Dieses wird somit in 
Originalauf losung zur Verfugung gestellt, unabhangig von der 
verwendeten Auf losung wahrend der . Codierung . 

Bei der Erfindung kann die Reduzierung des Codier formates in 
einem Vor schaltmodul vorgenommen werden, was den Vorteil 
hat, dass der Einsatz der Erfindung unabhangig vom 
verwendeten Videocodierver f ahren ist. 

Das Verfahren nach der Erfindung unterscheidet sich zu den 
zuvor beschriebenen Verfahren Dynamic Resolution Conversion 
bei MPEG-4 und Reduced Resolution Update Mode bei H.263 in 
mehreren Punkten. Diese beiden Verfahren konnen nur dann 
standardkonf orm verwendet werden, wenn ein entsprechendes 
Anwendungsprof il des Standards gewahlt wird, in dem das 
Verfahren enthalten ist-. Wird ein anderes Profil gewahlt, 
konnen die Verfahren nicht verwendet werden, bzw. falls sie 
trotzdem verwendet werden, entsteht ein nicht 

standardkonf ormer Bitstrom, der von konformen Decodern nicht 
decodiert werden kann. Die bei der Erfindung erzeugten 
Bitstrome konnen jedoch von den zugehorigen konformen 
Decodern decodiert werden. Die beiden standardisierten 
Verfahren Dynamic Resolution Conversion und Reduced 
Resolution Update Mode konnen nur modifiziert werden, wenn 
auch der Standard geandert wird. Diese Einschrankung gilt 


fur die Erfindung nicht . Bei der Erfindung ist es 
beispielsweise mbglich, die Auf ldsungsreduktion nur in einer 
ortlichen Richtung durchzuf iihren oder eine Reihe von 
unterschiedlichen Unterabtastungsf aktoren und Filtern 
zuzulassen und als Nebeninf ormation zu iibertragen. Die 
standardisierten Verfahren sind jedoch auf die 
Unterabtastung urn Faktor 2 in jede ortliche Richtung und die 
Verwendung eines bestimmten Filters begrenzt. 

Der Einsatz der Erfindung ist nicht an ein spezielles 
Eingangs format oder eine spezielle Zieldatenrate gebunden. 
Vielmehr kann das Prinzip der relativen Reduktion der 
horizontalen und ggf . vertikalen Auflosung, gesteuert durch 
auf die jeweilige Zieldatenrate ausger ichtete 
Umschaltkriterien, mit jedem beliebigen Eingangsf ormat und 
Ubertragungskanal kombiniert werden. 

Die Umschaltung des Codier formats wird vorzugsweise 
realisiert, indem der Codiervorgang komplett neu 
initialisiert wird. In einem MPEG-4 Encoder wird z.B. ein 
neuer VOL-Header und ein INTRA-codiertes Bild gesendet. Aus 
dem jeweiligen Bitstrom wird somit nicht ersichtlich, dass 
es sich ggf. urn ein reduziertes Format' handelt, das am 
Decoder wieder entsprechend vergroftert werden mufi . Die 
Signalisierung muft daher auf Systemebene erfolgen, bzw. dem 
jeweiligen Decoder' muli bekannt sein, welche Codierf ormate 
wie behandelt (d.h. vergrofiert) werden mussen. 

Zeichnungen 

Anhand der Zeichnungen werden Ausf uhrungsbeispiele der 
Erfindung naher erlautert . - Es zeigen 

Figur 1 ein Blockschaltbild einer Codiereinrichtung nach der 
Erfindung und 


Figur 2 ein Blockschaltbild einer entsprechenden . 
Decodiereinrichtung . 

Beschreibung der Ausf iihrungsbeispiele 

Am Beispiel eines MPEG-4 Codecs wird die Erfindung naher 
erlautert. Exemplarisch wird ein Quellformat von CCIR601 als 
Eingangs format bei einer Datenrate von 1,5 Mbit/s 
beschrieben. Anstelle von MPEG-4 kann die Erfindung auch in 
Zusammenhang mit anderen Videocodierverf ahren, z. B. MPEG-2 
oder H. 263 verwendet werden. 

Vor der Codierung jedes Einzelbildes der 

Eingangsbildsequenz, die von der Videoquelle 1 in Figur 1 
geliefert wird (aufter dem ersten Bild) , wird anhand eines 
Puf f erfullstandes des Bitstrompuf f ers 2 am Ausgang des 
Encoders 3 uber eine Reduktion der Auflosung entschieden. - 
Dieser Puf f erf ullstand reguliert sich uber die bei der 
Codierung der vorherigen Bilder yerwendeten Bits und den 
durchschnittlich vorgesehenen Bits pro Bild. Damit schwankt 
der Puffer immer urn die Abweichung von vorgesehenen und 
tatsachlich benotigten Bits. Uberschreitet der Puffer einen 
f estgesetzten prozentualen Fullstand als vorgegebenen 
Kapazitatsparameter, wird eine Reduktion der Auflosung 
vorgenommen . 

Fallt die Entscheidung uber eine Reduktion aufgrund eines 
Puf f erf ullstands im unkritischen Bereich negativ aus, wird 
die nachfolgende Codierung in der vollen Auflosung 
durchgef uhrt . Die Videoquelle 1 ist dann uber die Schalter 5 
und 6 direkt mit dem Eingang des Encoders 3 verbunden. 

Fallt die Entscheidung positiv aus, wird im nachf olgenden 
Vorgang des Einlesens des Originalbildes aus der 
Eingangssequenz eine Unterabtastung mit Tief palif ilter 


vorgenommen. Die Luminanz- unci Chrominanzkomponenten des 
Eingangsbildes werden in ihren horizontalen wie vertikalen 
Groftenausmaften auf die Halfte reduziert. Ggf. wird nur eine 
horizontale Unterabtas tung vorgenommen. In diesem Falle 
erhalt die Umschaltsteuerung 4 vom Encoder 3 einen 
Umschaltbef ehl ; worauf sie die beiden Schalter 5 und 6 so 
umsteuert, dass das Vorschaltmodul 8 zur Reduzierung des 
Codierf ormates in den Signalweg zwischen Videoquelle 1 und 
Encoder 3 zu liegen kommt. 

Die nachfolgende Codierung wird dann in reduzierter 
Auflosung durchgef uhrt , d.h., daft sehr viel weniger 
Eingangsdaten (Pixel- und Makroblockanzahl ) verarbeitet 
werden mussen. 

Da das Vorschaltmodul 8 kein integraler Bestandteil eines 
Encoders 3 ist, sondern vielmehr als Vorschaltmodul mit 
verschiedenen Videoencodern kombiniert werden kann, kann 
eine erfolgte Reduktion der Auflosung nicht im Videobitst rom 
signalisiert werden. Vielmehr wird die jeweilige 
Encodiersession abgebrochen und eine neue Session mit dem 
neuen Format initialisiert . Im Falle eines MPEG-4 Encoders 
wird der aktuelle Video Object Layer (VOL) abgebrochen und 
ein neuer VOL-Header geschrieben. Die Umschaltung der 
Schalter 5 und 6 initialisiert durch das Signal 9 diesen 
neuen VOL-Header. Der neue VOL beginnt mit' einem INTRA- 
codierten Bild (d.h. unabhangig von ande.ren Bildern codiert, 
keine zeitliche Pradiktion) im neuen Format. 

Die Signalisierung der Umschaltung kann entweder auf 
Systemebene erfolgen (z.B. durch MPEG-4 Scene Composition 
Information) oder dem Decoder im jeweiligen System muft 
bekannt sein, wie mit bestimmten ankommenden Codierf ormaten 
fur die Darstellung zu verfahren ist. So wird z.B. bei -einem 
Display fur das CCIR601-Format jedes kleinere Codierf ormat 
entsprechend vergroftert. Das dekodierte Video wirkt an 
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diesen Stellen etwas unscharfer, dafur. werden Blockartef akte 
reduziert, sowie Frameskipping verhindert. 

Vor Bearbeitung des nachsten Bildes wird zur Regulierung des 
Puf ferfullstandes die fur die Codierung des Bildes benbtigte 
Menge Bits registriert und zum Puffer hinzuaddiert . 
Gleichzeitig wird auch die durchschnittlich vorgesehene 
Bitmenge subtrahiert . 

Hat sich durch die geringere Menge Bits der Fullstand des 
Puffers wieder unter eine bestimmte Grenze entwickelt, wird 
in dem erneut beginnenden Schleif endurchlauf auf die voile 
Auflosung zuriickgeschaltet . 

Dazu wird der aktuelle VOL wiederum abgebrochen und eine 
neue Encodie-rsession durch das Schreiben eines neuen VOL- 
Headers mit voller Auflosung initialisiert . Die 
Unterabtastung ist dann nicht mehr notwendig. 

Dieses Zuruckschalten auf die ursprungliche Auflosung bzw. 
das Herunterschalten der Auflosung wird durch einen 
Hysterese-Mechanismus eingeschrank't . Dieser Mechanismus gibt 
vor, daft eine bestimmte (def inierbare) Mindestanzahl an 
Einzelbildern der Sequenz in der Auflosung unverandert 
bleiben muft, unabhangig vom Puf f erf ullstand . Auf diese Art 
wird ein zu haufiges Herunter- bzw. Zuruckschalten 
verhindert, das ansonsten zu unangenehmen Flackeref f ekten 
fiihren kann. 

Der Decoder 10 (z.B. gemafi MPEG-4) empfangt und decodiert 
den ankommenden Bitstrom 11 (Fig. 2), an seinem Ausgang 
steht das Video im Codierformat zur Verftigung. Wie erwahnt, 
wird eine etwaige Formatreduktion entweder auf Systemebene 
signalisiert (12) , oder dem jeweiligen Decoder 10 ist 
bekannt, welche Codierf ormate wie behandelt (d.h. 
vergrofiert) werden mussen. Im letzteren Fall erfolgt die 


Umschaltungssteuerung- 13 am Decoder 10 somit direkt und 
einzig durch das Codier format . 

Wurde von der Umschaltsteuerung 13 ein reduziertes 
Codierfomat erkannt, wird in den Signalweg zwischen Decoder 
10 und Display 15 die Codier formatanderungseinheit 14 liber 
die Schalter 16 und 17 eingeschleif t . Diese ist eingerichtet 
eine Bildpunktinterpolation innerhalb solcher Bildbereiche 
vorzunehmen, deren Bildinf ormation zuvor mittels 
Vorschaltmodul 8 ausgedunnt wurde. Zum Display 15 gelangt so 
eine Bildinf ormation im urspriinglichen Quellf ormat , z. B. 
CCIR601. 


Die adaptive Auf losungsreduktion wird hauptsachlich in 
Abschnitten grower Komplexitat der zu codierenden 
Videosequenz aktiviert. Diese Abschnitte sind vor allem 
durch sehr viel Veranderung bzw. Bewegung in der Szene 
charakterisiert, weshalb eine Verringerung der Auflosung 
aufgrund der ohnehin vorhandenen Bewegungsunscharfe 
subjektiv kaurri auffallt. 

In umf angreichen Untersuchungen wurde ausgewahltes 
Testmaterial verwendet, bei dem mit her kommlicher Codierung 
ohne adaptive Auf losungsreduktion, d.h. einem festen 
Codierf ormat, bis zu 20% der Einzelbilder ubersprungen 
werden. Dies fiihrt aufgrund der beschriebenen Ruckelef f ek-te 
und Blockartef akte insbesondere in Abschnitten mit 
Szeneniiberblendung oder schneller Bewegung zu einer geringen 
subjektiven Qualitat. Durch Einsatz der adaptiveri 
Auf losungsreduktion nach der Erfindung konnte Frameskipping 
vollstandig vermieden werden, wobei bis zu 30% der Bilder in 
der Grofte reduziert wurden. Die subjektive Qualitat der 
decodierten Videosequenzen konnte erheblich erhoht werden. 
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Neben dem Fullstand des Bitpuffers konnen weitere 
Encoderparameter als Umschaltkriterien verwendet werden, 
bzw. auch die Kombination ver schiedener Groiien ist moglich. 
Wie bereits erwahnt, wird der Quantisierungsparameter QP im 
Rahmen der Rate Control zur Einstellung einer geforderten 
Bitrate variiert. Der'QP steht in enger Beziehung zum 
Codierauf wand und damit zum Inhalt der Videosequenz . Er 
reprasentiert die Genauigkeit der Quantisierung . Je grower 
der Codierauf wand eines Abschnitts einer Videosequenz ist, 
desto grower wird der QP ausfallen, was einer groberen 
Quantisierung entspricht. Dadurch ergeben sich auch mehr 
Blockartef akte . Daher kann der QP entweder direkt als 
Umschaltkriterium verwendet werden, bzw. er kann mit dem 
Puff erf iillstand kombiniert werden. Dazu miissen lediglich 
geeignete Schwellwerte- bzw. kombinierte Kriterien angewendet 
werden . 

Die Art der Unterabtastung gewahrt weiteren Spielraum fur 
Modif ikationen im Rahmen "der adaptiven Auf losungsreduktion 
nach der Erfindung. Alternativ zur Reduktion der 
horizontalen und vertikalen Auflosung ist auch die 
ausschliefiliche Verringerung der horizontalen Grofte des 
Bildes moglich. Dies ist insbesondere bei 

Zeilensprungf ormaten wie CCIR601 sinnvoll, da hierbei durch 
die zwei zeitlich versetzten Halbbilder bereits eine 
Reduktion der vertikalen Auflosung vorliegt. Im Prinzip ist 
bei Verwendung entsprechender Unterabtastungsf ilter auch 
jeder beliebige Reduktionsf aktor neben der Halbierung des 
Formats moglich. 
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10 Anspriiche 

:^jH^~' 1- Verfahren zur Codierung von Bildsequenzen mit folgenden 

Schritten: 

- vor der eigentlichen Codierung wird gepriift, ob fur ein 
15 aktuelles Bild der Videobildsequenz ein vorgegebener 

Kapazitatsparameter des Encoders (3) erreicht oder 
iiber schritten wird, 

- in letzterem Falle wird eine Reduzierung des 

Codier formates insbesondere hinsichtlich seiner Aufldsung 
20 vorgenommen und die Codierung fur das aktuelle Bild in 

diesem reduzierten Codier format vorgenommen. 


2. Verfahren zur Decodierung von Bildsequenzen mit folgenden 
Schritten: 

- nach oder wahrend der eigentlichen Decodierung eines 
aktuellen Bildes wird gepriift, ob dieses aktuelle Bild einer 
vorherigen Reduzierung des Codierf ormates unterzogen wurde, 

- in letzterem Falle wird das Codier format dieses Bildes 
hochinterpoliert . 


3. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dass 
als vorgegebener Kapazitatsparameter der Puff erf ullstand des 
Bitstrompuf f ers (2) des Encoders (3) gewahlt wird, und/oder 
der Quantisierungsparameter fur die Codierung insbesondere 
35 der Transf ormationskoef f i zienten . 


4. Verfahren nach einem der Anspruche 1 bis 3, dadurch 
gekennzeichnet, dass fur die Reduzierung des Codierf ormates 
eine adaptiv vom Kapazitatsparameter gesteuerte 
Unterabtastung mit Tief pafif ilterung des jeweiligen Bildes 
vorgenommen wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch 
gekennzeichnet , dass bei einer Anderung des Codierf ormates 
ein syntaktischer Neubeginn der Codierung vorgenommen wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass 
im Falle eines MPEG-4 Encoders bei Anderung des 

Codierf ormates der aktuelle VOL (Video Object Layer) 
abgebrochen wird, ein neuer VOL-Header geschrieben wird und 
der neue VOL mit einem INTRA-codierten Bild im neuen 
Codierformat initiiert wird. 

7. Verfahren nach einem der Anspruche 3 bis 6, dadurch 
gekennzeichnet, dass vor Bearbeitung eines folgenden Bildes 
zur Regulierung des Puff erf iillstandes die fur die Codierung 
des Bildes benotigte Bitmenge registriert und zum Fiillstand 
des Bitstrompuf f ers (2) hinzuaddiert wird, wobei die 
durchschnittlich vorgesehene Bitmenge subtrahiert wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass 
fur den Fall, dass sich der Fiillstand des Bi tstrorapuf f ers 
(2) nach einer Reduzierung des Codierf ormates unter einen 
vorgegebenen Grenzwert bewegt, in einem erneut beginnenden 
Schleif endurchlauf auf das vorherige Codierformat mit voller 
Auflosung zuruckgeschaltet wird. 

9. Verfahren ach einem der Anspruche 1 bis 8, dadurch 
gekennzeichnet, dass die Reduzierung des Codierf ormates 
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und/oder eine spatere Aufhebung der Reduzierung uber 
mehreren Auf losungsstuf en durchgefuhrt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch 
gekennzeichnet, dass die Aufhebung der Reduzierung des 
Codier formates bzw. deren erneute Einschaltung durch einen 
Hysteresemechanismus eingeschrankt wird . 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , dass 
der Hysterese-Mechanismus vorgibt, dass eine vordef inierte 
Mindestanzahl an Einzelbildern der Bildsequenz unverandert 
bleibt, unabhangig vom Fullstand des Bits trompuf f ers . 

12. Verfahren nach einem der Anspruche 4 bis 11, dadurch 
gekennzeichnet, dass die Unterabtastung mit Tief pafif ilterung 
zumindest in horizontaler Richtung vorgenommen wird. 

13. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass 
zur Priifung, welche/s Bild/er einer vorherigen Reduzierung 
des Codierf ormates unterzogen wurde/n, eine Information 
herangezogen wird, die dem Decoder bekannt ist oder als 
Systeminf ormation ube'rtragen wird, z. B. im Falle von MPEG-4 
die Scene Composition Information. 

14. Verfahren nach einem der Anspruche 2 bis 12, dadurch 
gekennzeichnet, dass entsprechend des decoderseitig 
verwendeten Displays (15) zur Wiedergabe der decodierten 
Bilder jedes reduzierte Codierf ormat entsprechend vergroUert 
wird. 

15. Codiereinrichtung zur Codierung von Bildsequenzen 
bestehend aus: 

- einem eigentlichen Encoder (3) zur Aufbereitung von 
komprimierten Bilddaten, 



einem Vorschaltmodul (8) fur den Encoder (3) zur 
Reduzierung des Codier formates , 

einer Umschaltsteuereinrichtung (4) fur das 
Vorschaltmodul (8), welche mit dem Encoder (3) derart in 
Wirkverbindung steht, dass in Abhangigkeit eines vom 
Encoder (3) abgebbaren Kapazitatsparameters eine 
Umschaltung des Codier formates erfolgt. 

16. Codiereinrichtung nach Anspruch 15, dadurch 
gekennzeichnet, dass von der Umschaltsteuerung (4) im Falle 
einer Codierf ormatanderung ein Steuersignal (9) an den 
Encoder (3) abgebbar ist zum Abbruch einer aktuellen 
Codierung und Neuaufbau eines insbesondere INTRA-codierten 
Bildes in einem geanderten Codierf ormat . 

17. Decodiereinrichtung zur Decodierung von Bildsequenzen 
bestehend aus : 

- dem eigentlichen Decoder (10) 

- einer Codier formatanderungseinheit (14) fur solche Bilder 
der Bildsequenz, die decoderseitig in einem reduzierten 
Codierf ormat vorliegen.. 

18. Decodiereinrichtung nach Anspruch 17, dadurch 
gekennzeichnet , dass eine Umschaltsteuerung (13) fur die 
Codier formatanderungseinheit (14) vorgesehen ist, die 
aufgrund einer Information uber das Codierformat 
beziehungsweise einer Systeminf ormation den Ausgang des 
eigentlichen Decoders (10) mit der 

Codierf ormatanderungseinheit (14) verbindet. 

19. Decodiereinrichtung nach Anspruch 18, dadurch 
gekennzeichnet, dass die Codier formatanderungseinheit (14) 
eingerichtet ist, eine Bildpunktinterpolation innerhalb 
solcher Bilder vorzunehmen, deren Bildinf ormation zuvor 
ausgedunnt wurde . 
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Verfahren zur Codierung und Decodierung von Bildsequenzen 
sowie Einrichtungen hierzu 

Zusammenfassung 

Bei der Codierung von Bildsequenzen wird vor der 
eigentlichen Codierung gepruft, ob fur ein Bild ein 
vorgegebener Kapazitatsparameter des Encoders (3) erreicht 
wird. Es erfolgt dann eine Reduzierung des Codierf ormates . 
Die Codierung wird in diesem reduzierten Codierf ormat 
vorgenommen . 

Dieses Verfahren kann mit jedem Codierver f ahren kombiniert 
werden, da ein Eingriff in das eigentliche Codierver f ahren 
nicht notwendig ist. 


(Figur 1) 
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